Huỳnh Uy Dũng nguyên quán tại xã Phước Lộc, huyện Tuy Phước, Bình Định, Việt Nam. Chưa học hết lớp 12, ông nhập ngũ và tham gia Chiến tranh biên giới Tây Nam, phục vụ công tác hậu cần ở Quân khu 5, rồi Quân khu 7, làm nhiệm vụ tiếp tế cho bộ đội ngoài chiến trường.[4]

Ông lập gia đình với bà Trần Thị Tuyết, con gái ông Ba Thu, Giám đốc Sở Nông nghiệp tỉnh Sông Bé[5] bấy giờ.

Sau đó, ông được chuyển về công tác ở phòng Hậu cần, Công an Thị xã Thủ Dầu Một, tỉnh Sông Bé. Thời điểm đó, do cuộc sống quá kham khổ, ông bỏ việc, chuyển sang làm lò vôi, sản xuất các loại vôi quét tường, vôi bột công nghiệp. Cái tên "Dũng lò vôi" bắt đầu từ khi đó. Xí nghiệp "lò vôi" làm ăn rất phát đạt.

Sau ông bán "lò vôi" để về làm Giám đốc Công ty sơn mài Thành Lễ (vốn của một nhà tư sản, được tiếp quản sau giải phóng), do lãnh đạo tỉnh Sông Bé lúc đó giao cho[6]. Công ty này sau đổi tên thành Công ty Thương mại Xuất nhập khẩu Thanh Lễ.

Ông từng được bầu làm Chủ tịch Hiệp hội điều Việt Nam (VINACAS) Khóa II Nhiệm kỳ 1994 - 1996 nhưng ông chỉ tham gia vỏn vẹn trong vòng 2 năm, 1994 - 1995[3].

Những năm 1990 - 1993, ông Dũng đã làm dự án và xin được thực hiện thí điểm xây dựng Khu công nghiệp Bình Đường, sau đó là KCN Sóng Thần 1. Do đón đúng nhu cầu phát triển, cả hai KCN ngay sau khi hình thành đã được lắp kín bởi các dự án đầu tư trong và ngoài nước, gồm cả các dự án của EPC Tăng Minh Phụng.